ar X iv : m at h / 06 07 13 1 v 2 [ m at h . PR ] 8 J an 2 00 7 PERCOLATION IN A HIERARCHICAL RANDOM GRAPH

نویسندگان

  • D. A. DAWSON
  • L. G. GOROSTIZA
چکیده

We study asymptotic percolation as N → ∞ in an infinite random graph G N embedded in the hierarchical group of order N , with connection probabilities depending on an ultrametric distance between vertices. G N is structured as a cascade of finite random subgraphs of (approximate) Erd ′′ os-Rényi type. However, the results are different from those of classical random graphs, e.g., the average length of paths in the giant component of an ultrametric ball is much longer than in the classical case. We give a criterion for percolation, and show that percolation takes place along giant components of giant components at the previous level in the cascade of subgraphs for all consecutive hierarchical distances. The proof involves a hierarchy of " doubly stochastic " random graphs with vertices having an internal structure and random connection probabilities.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 70 5 . 05 06 v 1 [ m at h . PR ] 3 M ay 2 00 7 Space – time percolation

The contact model for the spread of disease may be viewed as a directed percolation model on Z×R in which the continuum axis is oriented in the direction of increasing time. Techniques from percolation have enabled a fairly complete analysis of the contact model at and near its critical point. The corresponding process when the time-axis is unoriented is an undirected percolation model to which...

متن کامل

ar X iv : 0 80 7 . 06 87 v 1 [ m at h . PR ] 4 J ul 2 00 8 Representations of SO ( 3 ) and angular polyspectra

We characterize the angular polyspectra, of arbitrary order, associated with isotropic fields defined on the sphere S 2 = ˘ (x, y, z) : x 2 + y 2 + z 2 = 1 ¯. Our techniques rely heavily on group representation theory, and specifically on the properties of Wigner matrices and Clebsch-Gordan coefficients. The findings of the present paper constitute a basis upon which one can build formal proced...

متن کامل

ar X iv : m at h / 06 01 33 8 v 2 [ m at h . D S ] 1 3 A pr 2 00 6 HYPERBOLIC OUTER BILLIARDS : A FIRST EXAMPLE

We present the first example of a hyperbolic outer billiard. More precisely we construct a one parameter family of examples which in some sense correspond to the Bunimovich billiards.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007